Video ca nhạc cho "Everybody (Backstreet's Back)" do Joseph Kahn đạo diễn, được quay từ ngày 18–19 tháng 6 năm 1997 ở Los Angeles, California. Nó phát hành ở ngoài thị trường Mỹ vào tháng 7 năm 1997. Video phỏng theo các phim thể loại kinh dị như trong "Thriller" của Michael Jackson. Ý tưởng thực hiện video này được lấy từ chính các thành viên của nhóm.[1] Hãng thu âm đã không ủng hộ ý tưởng này vì nó tốn rất nhiều kinh phí và không tin rằng MTV sẽ tôn vinh video này. Cuối cùng ban nhạc đã phải tự bỏ tiền ra để quay video và yêu cầu hãng hoàn lại tiền khi nó thành công.

Nội dung

Video được dựng theo nội dung một câu chuyện. Trong một buổi đêm giông bão, chiếc xe buýt chở nhóm bị hỏng và người tài xế của nhóm (Antonio Fargas) khăng khăng đề nghị nhóm nghỉ qua đêm trong một ngôi nhà trông ghê rợn gần đó trong khi ông tìm sự giúp đỡ, và cuối cùng nhóm cũng đã đồng ý vào ngủ trong tòa nhà. Sau đó video quay giấc mơ của các thành viên trong nhóm, mỗi người trong họ đều biến thành một loại quỷ trong các phim kinh dị: Brian Littrell biến thành ma sói; Howie Dorough thành Dracula; Nick Carter là xác ướp; A.J. McLean là Erik trong The Phantom of the Opera; và Kevin Richardson trở thành quỷ hai mặt như trong Dr. Jekyll and Mr. Hyde. Trong giấc mơ, họ ở trong một lâu đài quỷ cùng rất nhiều người ăn mặc trong những bộ trang phục của thế kỉ trước. Đến phần cuối, 5 thành viên trong những nhân vật quỷ cùng đến nhảy trong một căn phòng rộng trong lâu đài cùng rất nhiều người khác. Khi tỉnh dậy, họ đều hoảng hốt và thấy lạ vì cả năm cùng mơ một giấc mơ như nhau. Tuy nhiên khi chuẩn bị bước ra khỏi tòa nhà thì người tài xế đã đứng trước mặt họ trong bộ dạng một con quỷ trong truyện của Frankenstein. Các thành viên hét toáng lên vì sợ hãi và video kết thúc.